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' (57) Abstract 

Use invention relates to a transmitting and lecdving method and a radio system. In a transmitter (TR) the signals (37) to be transmitted 
are spread coded in means (31) and modulated by subcaniers in means (33). In a receiver (R) die signals are demodulated in means (35) 
and sutmiitted to multiuser detection in means (36) by using the subcarriers to limit the number of detectable signals in die means 05), 
Ibe receiver (R) uses multiuser detection for reducing multiple access interference and correcting frequency-selective fisding. 



FOR THE PURPOSES OF INFORMATiON ONLY 



Codes used to identify Slates party to the PCT on the fh)m pages of pamphlets publishing international applications under the PCT. 



AL 


AlbttM 


E8 


Spain 
PlnlMd 


LS 


LeioAn 


SI 


Slovenia 


AM 


AnMoia 


n 


LT 


Udnania 


8K 


Stovakia 


AT 


Austria 


PR 


ftiBoe 


LU 


IJBttfllbOUIS 


SN 


Senegal 


AU 


Aiotnlia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 




GB 


UallsdKlmdom 


MC 




TD 


Chad 


BA 


BoMiit sod Hcticaovina 


GB 


Oeoigit 


MD 


ft nil ill Ha dt# llftMoaf 

Kcpnnuc 01 neonuivn 


TG 


T)»gO 


BB 


Biibtdos 


GH 


Ghm 


MG 


Madestfcar 


TJ 


T^Pclitaa 


BB 




GN 


Guinea 


MK 


Hie fovncf Y^ia^'^hnf 


TM 


lYilcnienlrtan 


BF 


Buiklfitnno 


GB 


OrMcn 




Republic of Macedonia 


TR 


T^ifkey 


BO 


Bulsnts 
Benin 


HU 


Hangaiy 


ML 


MaU 


TP 


Trinidad and Tobago 


Bl 


IB 




MN 


MoofoHa 


UA 


Ulnine 


BB 


BfisU 


IL 


■ — • 
uraei 


MR 


l^fauriiania 


UG 


Uganda 


BY 


Belmt 


IS 


trtftirHl 


MW 


Maiiwi 


US 


United Statea of America 


CA 


Ctfudt 


IT 


hily 


MX 


Mexko 


UZ 


Uxbekistan 


CF 


Cemnl Aftkin RepobOe 


JF 


JUMa 


NB 


Niser 


VN 


Viet Nam 


CG 


Conso 
swimnvw 


KB 


Koiys 


NL 


Neiheriandi 


YU 


Yogoalivia 


CH 


KG 


Kyfgyataa 


NO 


Norway 


ZW 


Zimbabwe 


a 


COtedlvoire 


KP 




HZ 


New Zealand 






CM 


Cameroon 




RepubUcof Korea 


PL 


Poland 






CN 


China 


KR 


ReinibHe of Korea 


PT 


Portitial 






cu 


Cvte 


KZ 


Kasakflao 


RO 


Romania 






cz 


Czech Republie 


LC 


Saint Luda 


RU 


Russian Pedemioo 






m 


Ocfiaany 


U 


1 fifff hif nrtf fn 


8D 


Sttte 






DK 


Denmaik 


UC 


Sri Lanka 


SB 


Sweden 






BE 


BMonia 


LB 


Uteria 


SG 


Sinsipoie 







wo 98/10542 



PCT/FI97/00525 



Transmitting and receiving method and radio system 

FIELD OF THE INVENTION 

The invention relates to a transmitting and receiving method used in 
a digital radio system comprising at least one base station and subscriber ter- 
5 minal communicating with one another by transmitting and receiving signals. 

The invention also relates to a radio system comprising at least one 
base station and subscriber terminal with a transmitter and receiver arranged 
to transmit and receive digital signals. 

DESCRIPTION OF THE PRIOR ART 

10 In the CDMA method (Code Division Multiple Access), a narrow- 

band user data signal is multiplied to a relatively broad band by a spreading 
code having a considerably higher frequency than the data signal. Upon multi- 
plication, the data signal is spread to the entire band in use. All users use the 
same frequency band for simultaneous transmission. The objective Is to select 

15 mutually substantially orthogonal spreading codes, i.e. codes that have mini- 
mal mutual correlation. 

In a CDMA receiver implemented in a conventional manner, a data 
signal is returned in the receiver to the original band by multiplying it again 
with the same spreading code as at the transmission stage. The signals of 

20 other users impede the detection of the desired signal by distorting the re- 
ceived signal. This interference, caused by users to each other, is called mul- 
tiple access interference. 

In the OFDMA method (Orthogonal Frequency Division Multiple Ac- 
cess) the spread-coded symbol train of a transmission signal is modulated by 

25 subcarriers which are preferably distributed to a wide frequency band. OFDMA 
modulation is typically carried out by inverse Fourier transfomnation. 

Multipath propagation causes distortion or crosstalk on radio system 
channels. In the CDMA system this can be detected in that a signal originally 
spread-coded with orthogonal spreading codes is no longer orthogonal upon 

30 arrival at a receiver, there being crosstalk between signals of different chan- 
nels. In the OFDMA system, subcarriers attenuate frequency-selectively, im- 
pairing detection. In the CDMA system, crosstalk is adjusted by using interfer- 
ence cancellation. In the OFDMA system, frequency-selective attenuation is 
compensated for by error correction. 

35 However, the complexity of all methods eliminating crosstalk gener- 
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ated by multipath propagation increases faster than the amount of information/ 
the bit string to be processed. Consequently, known methods cannot remove 
this problem. 

SUMMARY OF THE INVENTION 
5 It is the object of the present invention to implement a method and a 

radio system in which the amount of information to be processed can be lim- 
ited thus allowing better elimination of various disturbances. 

This is achieved with the method described in the preamble, char- 
acterized in that upon transmission the signals are spread-coded and modu- 
10 lated by subcaniers in accordance with the OFDMA/CDMA methods, and 
upon reception the signals are demodulated and multiuser-detected by se- 
lecting the signals to be detected in the multiuser detection using the sub- 
carriers and consequently reducing the number of signals In the multiuser de- 
tection. 

15 The radio system of the invention is characterized In that the trans- 

mitter comprises means for spread coding and means for modulating the 
transmission signals by subcaniers in accordance with the OFDMA/CDMA 
methods, and the receiver comprises demodulation means arranged to select 
a detectable signal on the basis of subcarriers, and means for multiuser de- 

20 tection of the received signals. 

The method of the invention provides considerable advantages. 
The method of the Invention enables good tolerance of interference caused by 
channel isolation and signal multipath, propagation by means of a simple re- 
ceiver implementation. 

25 DESCRIPTION OF THE DRAWINGS 

in the following the invention will be described in more detail with 
reference to the examples according to tiie attached drawings, in which 

Figure 1 shows a radio system. 

Figure 2 shows subcanier frequency hopping, and 
30 Figure 3 shows the structure of a transmitter and a receiver. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The solution of the invention is particularly applicable to the OF- 
DMA/CDMA radio system without, however, being restricted to it. 

Figure 1 shows a typical digital radio system comprising a base sta- 
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tion 1, subscriber terminals 2 to 4, and a base station controller 5. The base 
station 1 communicates with the subscriber terminals 2 to 4 using signals 6 to 
8. The base station 1 communicates with tiie base station controller 5 via a 
digital transmission link 9. Usually the subscriber temriinal 2 to 4 is a mobile 
telephone. The signals 6 to 8 between the base station 1 and the subscriber 
terminals 2 to 4 comprise digitized information: speech or data generated by 
subscribers, or conti'ol infomnation generated by the radio system. 

Let us now have a closer look at the method of the invention, the 
solution of which is based on the CDMA/OFDMA method. The CDMA/OFDMA 
method is preferably used in communication between a base station and sub- 
scriber terminals in a digital radio system. In the niethod the spread coding of 
a transmission signal according to the CDMA method and the signal modula- 
tion by subcarriers according to the OFDMA method are preferably combined, 
and the signals are tiien demodulated and multiuser-detected in a receiver. It 
Is preferable to combine multiuser detection with ttie CDMA/OFDMA method 
since this enables separation of the signal components generated in muttipath 
propagation and, consequentiy, restriction of the number of detectable signals, 
which In turn enables reduction of crosstalk caused by muKipath propagation. 

in the method of the invention, the signals are spread according to 
CDMA by e.g. multiplying each symbol pertaining to the data to be transmitted 
and comprising a bit or a bit combination witii a spreading code V having a 
higher frequency than tiie data. The spreading codes V are preferably e.g. 
Walsh/Hadamard codes, substantially orthogonal with respect to one another, 
i.e. having minimal mutual conrelation. The spread-coded symbols are prefera- 
bly combined by summing into a continuous spread-coded symbol string. This 
can be expressed mathemati'cally as folbws: 



where N, Is tiie length of the spreading code V„ and b, represents transmission 
bits by a mapping b, e [-1, 1]. 

A received OFDMA signal can be expressed as: 




(1) 




(2) 
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where ^, = /o + T = T, + a, o Is safety time, N is the total number of 
subcarriers, T, is symbol duration time, N(t) Is noise summed in a signal, and fo 
is the frequency of the lowest subcarrier. We can see that the set [///u/] is a 
discrete Fourier transformation (DFT) of the signal set According 

6 to prior art, the CDMA/OFDMA radio system subcarriers are generated from a 
signal to be transmitted by e.g. discrete inverse Fourier transfonnatlon. DFT 
consequently generates a filter bank, each filter being adapted to a multi- 
plexed subcanier. DFT transfomoation is preferably implemented in accor- 
dance with prior art as fast Fourier transfomiation, I.e. as FFT transformation. 

10 Thus, an OFDMA signal can be generated by inverse FFT transformation. 
When a safety time a, which Is longer than the channel impulse response, is 
preferably resen/ed between each symbol, the symbols are not mixed In re- 
ception since the channel properties change slowly compared with the symbol 
duration time. The CDMA/OFDMA method has been described in more detail 

15 e.g. in the publication: Perfonmance of CDMA/OFDMA for Mobile Communica- 
tion System, Khaled Fazel, IEEE ICUP'93, pp. 975 to 979. 1993, which is in- 
corporated herein by reference. 

Upon reception, a CDMA/OFDMA signal according to the Invention 
is OFDMA demodulated, preferably as FFT transformation, and multluser- 

20 detected by using the following solution of principle: 

X' sgnH-'y R-% (3) 

where x denotes the symbols/bits of the transmitted signal, H** Is the inverse 
25 matrix of the cross-con'elation matrix of the spreading codes V, y is a received 
signal at e.g. the output of an adapted filter, /?' is a nonnallzed cross-correla- 
tion matrix, and y is a nomialized output of an adapted filter, commonly used 
in receivers to correct the signal distortions caused by a channel. 

An optimal receiver can be approximated by various methods. In 
30 CDMA systems, various methods are used for multiuser detection (MUD). The 
most common methods include linear multiuser detection, a decorrelating de- 
tector and a multi-stage detector. These methods have been described in 
more detail in the following references: Varanasi. Aazhang: Multistage detec- 
tion for asynchronous code division multiple access communications, IEEE 
35 Transactions on Communications, vol. 38. pp. 509 to 519, Apr 1990; Lupas. 
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Verdu: Linear multiuser detectors for synchronous code-division multiple ac- 
cess channels, IEEE Transactions on Information Theory, vol. 35, No. 1, pp. 
123 to 136, Jan 1989; and Lupas, Verdu: Near-far resistance of multiuser de- 
tectors in asynchronous channels, IEEE Transactions on Communications, 
5 vol. 38, Apr 1990. However, many operations requiring computing capacity, 
such as matrix inversion operations, are associated with these methods, too. 

Another way to solve the problems caused by multiuser interference 
is to use Interference cancellation (IC). In IC-type solutions, users are detected 
one by one, often in the order of magnitude by removing the effect of the sig- 

10 nals of detected users from the received transmission before the next user is 
detected. Patent publication EP 491668, in which a procedure of the above 
type is applied to a CDMA cellular radio system, is incorporated as a reference 
by way of example of such a solution. Interference cancellation methods are 
computationally more efficient than MUD-type algorithms, but their perform- 

15 ance is lower particularly under difficult reception conditions, such as in multi- 
path fading where signal levels are often weak. These methods are best suited 
for lowering interference originating from the user cell, and thus for improving 
system capacity. 

In the method of the invention, multiuser detection is perfonned so 

20 as to reduce multiple access interference and/or correct frequency-selective 
^ding, resulting in improved detection quality. 

In the solution of the Invention, the received signals are also 
grouped or separated from one another according to subcarriers. A subcarrier 
set has been allocated to each signal, or user. This allows a desired signal set 

25 to be selected for muKiaser detection or only one signal to be separated for 
detection. This way subcarriers serve to reduce the number of signals in multi- 
user detection. This also means that signals are not separated according to 
spreading codes, but all used spreading codes are allocated to all users. 

In the solution of the invention, a prior art maximum likelihood (ML) 

30 multiuser detection, or a multiuser detection method based on the like, disas- 
sembles the spread coding, generates estimates from the received signal by 
using a channel estimate; and compares these with a real received signal. Bit 
or symbol decisions are made in accordance with the most compatible esti- 
mate. The channel estimate Is generated in a known manner from e.g. a pilot 

35 or reference signal, reference data comprising predetemilned symbols, or from 
one or more directly detectable signals. 
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In the solution of the invention, subcarriers are selected from the 
frequency band non-uniformly. This is advantageous since undesirable fading 
situations can be avoided particularly in 2-way channels. Furthermore, the so- 
lution of the Invention Is particularly advantageous when used in the downlink 

5 direction of a radio system wHh the base station spread coding and modulating 
the signal and the subscriber terminal multiuser-detecting the signal trans- 
mitted from the base station. An advantage of this solution is, for example, that 
in reception the signals can be grouped so as to detect only some of them. All 
received signals are detected at the base station any way. and thus subcan-ier 

10 grouping would be quite useless. However, such a solution reduces the com- 
puting performed at the subscriber terminal and consequently the necessary 
computing capacity and energy consumption. 

In the method of the invention, subcarriers are hopped by changing 
the frequency of the modulating subcarrier of each spread-coded signal in a 

15 predetermined manner. This allows the signals to be separated from one an- 
other upon reception preferably according to the way in which subcarrier fre- 
quency hopping takes place, I.e. according to the hopping sequence. The pri- 
mary purpose of such a procedure is to multiplex different base stations to the 
same band. 

20 In the method of the invention, subcanier frequency hopping is Im- 

plemented by evenly utilizing substantially the entire frequency band. This Im- 
proves evenly the ^ding tolerance of all signals. 

In the method of the invention, subcarrier frequency hopping is im- 
plemented orthogonally by one carrier at a time being available to only one 

25 transmitted signal. This can be easily Implemented within the range of one 
cell. This allows signal collisions to be minimized in reception. 

Refening now to Figure 2, which shorn subcarrier frequency hop- 
ping at the output of an OFDMA modulator. The y-axis represents frequency 
and the x-axis time. In Figure 2. possible subcarrier frequencies c1 to c16 are 

30 uniform, while subcarriers 20 to 23 are per se preferably non-unifomi. As a 
result of hopping, the frequencies of the subcarriers 20 to 23 change for all 
signals when moving from one instant t1 to t3 to another. Additionally, the 
subcarriers 20 to 23 are evenly distributed to the frequency band at the inter- 
val c1 to c16. 

35 RefiBrence is now made to the block diagram of a transmitter and 

receiver In Figure 3. The transmitter TR comprises a series-parallel converter 
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30. spread coding means 31. a multiplexer 32, modulation means 33. and an 
antenna 34. The receiver R comprises an antenna 34. demodulation means 
35, and multiuser detection means 36. The transmitter TR and the receiver R 
implement the inventive method. On the transmitter the data is conveyed as 
5 e.g. a bit string to the series-parallel converter 30, which converts series-mode 
data into parallel-mode. Let us assume that the series-parallel converter 30 
has generated a parallel-mode N-bit block of data. These data are spread 
coded by a spreading sequence of length M in the means 31 whose outputs 
are summed in the multiplexer 32 into a substantially continuous data flow. 

10 The summed sequence is modulated with K subcaniers by the means 33, 
which is preferably an OFDMA modulator. M < K is tme for K subcamers. The 
sum signal modulated by the subcarriers is transmitted in accordance with 
prior art via the antenna 34. 

As the receiver antenna 34 receives signals, the means 35 disas- 

15 semble the subcarrier modulation of the desired signal or signals by FFT 
transformation. The means 36 submit the demodulated signal to multiuser 
detection in accordance with prior art. The means 35 group or separate the 
signals based on the modulation and consequently select the desired signal or 
signals to detection. 

20 Let us study another example of the inventive solution, in this ex- 

ample the invention is applied to the downlink direction of a radio system, i.e. 
the transmission direction from a base station to a subscriber temiinal. The 
base station modulates a transmission signal by subcarriers and transmits the 
generated multicarrier signal on a band width providing sufficient diversity 

25 against selective fading. Typically there are dozens or hundreds of subcarriers 
in use. Eight carriers are reserved for each channel/signal, for example. Signal 
infomnatlon is also usually error protected and Interieaved In some manner, 
although It Is not essential to the invention. The Infonnatlon to be transmitted Is 
divided in e.g. 8-bit groups and spread-coded by e.g. 8 orthogonal spreading 

30 codes which are preferably Walsh-Hadamard sequences. The spread-coded 
signals are summed and these 8 sum signals are coupled to subcanier 
modulators in which the signals are modulated to subcamers. If frequency 
hopping is used, the subcarrier modulator also hops the frequency of the sub- 
carrier of each sigrial In a predetennined manner. One channel preferably only 

35 comprises one signal and one subcarrier. In this case each channel uses e.g. 
each 10** OFDMA signal for the transfer of an 8-bit group time divisionally. 
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In multiuser detection taking place in a multisymbol detector, detec- 
tion for 8 parallel bits/symbols is provided by the detected signals and the es- 
timated channel response. At this stage known interference cancellation and 
multi access detection methods can be utilized, since the originally orthogonal 
5 spreading codes are no longer orthogonal because of multipath propagation. 
Crosstalk can be reduced when channel response and spreading codes are 
known. Crosstalk occurs between channels inside a cell only because of mul- 
tipath propagation. However, It is negligible because of the relatively long 
symbol duration. 

10 In the solution of the invention, subcamer modulation is preferably 

carried out as linear modulation, such as phase and amplitude modulation. 

The solution of the invention can be implemented by ASIC or VLSI 
circuits, particularly as regards digital signal processing. The functions to be 
perfomied are preferably implemented by microprocessor technology-based 

15 software. 

Although the Invention is described in the above with reference to 
the example in accordance with the accompanying drawings, it will be appre- 
ciated that the invention is not to be so limited, but the it may be modified In a 
variety of ways within the scope of the inventive idea disclosed in the ap- 
20 pended claims. 
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CLAIMS 

1; A transmitting and receiving method used in a digital radio sys- 
tem comprising at least one base station (1) and subscriber tenminal (2 to 4) 
communicating with one another by transmitting and receiving signals (6 to 8), 
5 characterized in that upon transmission the signals (6 to 8) are 
spread-coded and modulated by subcarriers (20 to 23) In accordance with the 
OFDMA/CDMA methods, and upon reception the signals (6 to 8) are de- 
modulated and multiuser-detected by selecting the signals to be detected in 
the multiuser detection using the subcarriers (20 to 23) and consequently re- 
1 0 ducing the number of signals In the multiuser detection. 

2. A method as claimed In dalm 1, characterized in that 
upon reception, as multiple access Interference and frequency-selective fading 
cause signal (6 to 8) quality to change, multiuser detection is perfomied on the 
detectable signals to reduce multiple access interference and/or correct selec- 

15 tlve fading. 

3. A method as claimed In dalm 1. characterized in that 
upon reception, a predetemnlned group of signals is selected to be detected on 
the basis of the subcarriers (20 to 23). 

4. A method as claimed in claim 1. characterized in that 
20 upon reception, only one s^nal Is selected to be detected on the basis of the 

subcamers (20 to 23). 

5. A method as claimed In claim 1, characterized in that as 
the subcarriers (20 to 23) reserve a given frequency band, the subcarriers are 
selected non-uniformly from the frequency band. 

25 6.Amethodasclalmedinclaim1, characterized inthatthe 

method is used particulariy in the downlink direction of a radio system with the 
base station (1) spread coding and modulating the signal (6 to 8) and the sub- 
scriber terminal (2 to 4) multiuser-detecting the signal (6 to 8). 

7. A method as claimed in claim 1. characterized in that 
30 upon modulation, the subcarriers (20 to 23) are hopped by changing the 

modulating subcarrier (20 to 23) of each spread-coded signal (6 to 8) in a pre- 
detemnlned manner. 

8. A method as claimed In claim 7, characterized In that the 
frequency hopping of the subcarriers (20 to 23) Is Implemented by evenly utll- 

35 izing substantially the entire frequency band. 



wo 98/10542 



PCT/FI97/00525 



10 

9. A method as claimed In claim 7, characterized in that the 
frequency hopping of the subcarriers (20 to 23) is implemented orthogonally 
by one carrier at a time being available to only one transmitted signal. 

10. A method as claimed in claim 7, characterized in that 
5 the single signal or the several signals to be detected upon reception are cho- 
sen by means of the hop sequence of the subcarriers (20 to 23). 

11. A radio system comprising at least one base station (1) and 
subscriber temiinal (2 to 4) with a transmitter (TR) and receiver (R) arranged 
to transmit and receive digital signals (6 to 8), c h a r a c t e r I z e d in that the 

10 transmitter (TR) comprises means (31) for spread coding and means (33) for 
modulating the transmission signals (6 to 8) by subcarriers (20 to 23) in accor- 
dance with the OFDMA/CDMA methods, and the receiver (R) comprises de- 
modulation means (35) an-anged to select a detectable signal on the basis of 
subcarriers (20 to 23), and means (36) for multiuser detection of the received 

15 signals. 

12. A radio system as claimed in claim 11, characterized in 
that the receiver (R) is an-anged to perfomi multiuser detection for reducing 
multiple access interference and/or correcting selective fading as signal quality 
in the channel changes because of multiple access interference and fire- 

20 quency-selective fading. 

13. A radio system as claimed in claim 11. characterized in 
that the demodulation means (35) are arranged to select a predetermined 
group of signals to be detected on the basis of the subcanlers (20 to 23). 

14. A radio system as claimed in claim 11, characterized in 
25 that the demodulation means (35) are arranged to select only one signal to be 

detected on the basis of the subcamers.(20 to 23). 

15. A radio system as claimed in claim 11. characterized In 
that as the subcarriers (20 to 23) reserve a given frequency band, the modula- 
tion means (33) are arranged to select the modulating subcan-iers (20 to 23) 

30 non-uniformly from the frequency band. 

16. A radio system as claimed in claim 11, characterized in 
that the base station (1) is the transmitter (TR) and the subscriber terminal (2 

to 4) Is the receiver (R). 

17. A radio system as claimed in claim 11, characterized in 
36 that the modulation'means (33) are an^nged to hop the subcarriers (20 to 23) 

by changing the subcanier (20 to 23) modulating each spread-coded signal in 
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a predetermined manner. 

18. A radio system as claimed in claim 17, characterized in 
that as the subcamers (20 to 23) reserve a given frequency band, the modula- 
tion means (33) are an-anged to hop the subcarriers (20 to 23) by evenly utll- 

5 izing substantially the entire frequency band. 

19. A radio system as claimed in claim 17, characterized in 
that the modulation means (33) are anranged to hop the subcarriers (20 to 23) 
orthogonally by one subcarrier (20 to 23) at a time being available to only one 
transmitted signal. 

10 20. A radio system as claimed In claim 17, characterized in 

that the demodulation means (35) are arranged to select one or more signals 
for detection by means of the hop sequence of the subcarriers (20 to 23). 
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